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Abstract 

We construct compact polyhedra with m-gonal faces whose links 
are generalized 3-gons. It gives examples of cocompact hyperbolic 
bildings of type P(m,3). For m = 3 we get compact spaces covered 
by Euclidean buildings of type A2. 

1 Introduction 

1.1 Preliminaries 

Given a graph G we assign to each edge the length 1. The diameter 
of the graph is its diameter as a length metric space, its injectivity 
radius is half of the length of the smallest circuit. 

Due to |2j, [2j or JOJ the following definition is equivalent to the 
usual one 

Definition 1.1. For a natural number m we call a connected graph 
G a generalized m-gon, if its diameter and injectivity radius are both 
equal to m. 

A graph is bipartite if its set of vertices can be partitioned into two 
disjoint subsets P and L such that no two vertices in the same subset 
lie on a common edge. Such a graph can be interpreted as a planar 
geometry, i.e. a set of points P and a set of lines L and an incidence 
relation R C P x L. On the other hand each planar geometry can be 
considered as a bipartite graph. 
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Under this correspondence projective planes are the same as gen- 
eralized 3-gones f[TU]). 

Let G be a planar geometry. For a line y £ L we denote by I(y) the 
set of all points x £ P incident to y. If no confusion can arise we shall 
write x £ y instead of x £ I{y) and y\ n y2 instead of I(yi) n I{y%)- A 
subset £ of P is called collinear if it is contained in some set I(y), i.e. 
if all points of S are incident to a line. 

Given a planar geometry G we shall denote by G' its dual geometry 
arising by calling lines resp. points of G points resp. lines of G' . The 
graphs correspomding to G and G' are isomorphic. 

We will call a polyhedron a two-dimensional complex which is ob- 
tained from several oriented p-gons by identification of corresponding 
sides. Consider a point of the polyhedron and take a sphere of a 
small radius at this point. The intersection of the sphere with the 
polyhedron is a graph, which is called the link at this point. 

Definition 1.2. Let V(p, to) be a tessellation of the hyperbolic plane 
by regular polygons with p sides, with angles tt/ui in each vertex where 
to is an integer. A hyperbolic building of type V(p, to) is a polygonal 
complex X, which can be expressed as the union of sub complexes 
called apartments such that: 

1. Every apartment is isomorphic to V(p,m). 

2. For any two polygons of X, there is an apartment containing 
both of them. 

3. For any two apartments A%, A2 £ X containing the same poly- 
gon, there exists an isomorphism A\ — > A2 fixing A\ n A2- 

If we replace in the above definition the tessalition V(p, m) of the 
hyperbolic plane by the tessalation A2 of the Euclidean plane by reg- 
ular triangles we get the definition of the Euclidean building of type 
A 2 . 

Let C p be a polyhedron whose faces are p-gons and whose links 
are generalized m-gons with mp > 2m + p. We equip every face of 
C p with the hyperbolic metric such that all sides of the polygons are 
geodesies and all angles are ir/m. Then the universal covering of such 
a polyhedron is a hyperbolic building, see [S]. 

In the case p = 3,m = 3,i.e. C p isa simplicial polyhedron, we can 
give a Euclidean metric to every face. In this metric all sides of the 
triangles are geodesies of the same length. The universal coverings of 
these polyhedra are Euclidean buildings, see 0, 0) 0. 
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So, to construct hyperbolic and Euclidean buildings with compact 
quotients, it is sufficient to construct finite polyhedra with appropriate 
links. 

The main result of the paper is a construction of a family of com- 
pact polyhedra with m-gonal faces (for any m > 3) whose links are 
generalized 3-gons. 

One of the main tools is a bijection T of a special type between 
points and lines of a finite projective plane G. If such a bijection exists, 
we can construct a family of compact polyhedra with m-gonal faces, 
with any m > 3 whose links are generalized 3-gons. The existence of T 
in known for the projective planes over finite fields of characteristique 
7^ 3 (chapter 3). But the projective plane of order 3 such a bijection 
exists as well. 

So, if one can prove the existence of T for a finite projective plane 
G (even nondesarguesian) , then chapters 2.2 and 2.3 immediately give 
the existence of buildings with G as the link. 

1.2 Polygonal presentation. 

We recall the definition of the polygonal presentation, given in 
Definition. Suppose we have n disjoint connected bipartite graphs 
Gi, G2, ■ ■ ■ G n . Let Pi and Lj be the sets of black and white vertices 
respectively in Gi, i = l,...,n; let P = UPj,L = ULj, Pi n Pj = 
Li n Lj = for i 7^ j and let A be a bijection A : P — > L. 

A set JC of /c-tuples (x\,X2, ■ ■ ■ , Xi £ P, will be called a polyg- 
onal presentation over P compatible with A if 

(1) (xi, X2, 23, • • • , € /C implies that (22, £3, • • • , a^, xi) € /C; 

(2) given xi, 22 £ -P> then (xi, 22, 23, . . . , Xk) € /C for some 23, . . . , x& 
if and only if X2 and A(xi) are incident in some Gf, 

(3) given 21,22 € P, then (21,22,23, . . . ,2&) G K, for at most one 
23 G P- 

If there exists such /C, we will call A a 6asic bijection. 

Polygonal presentations for n = 1, k = 3 were listed in fj[ with the 
incidence graph of the finite projective plane of order two or three as 
the graph G\. Some polygonal presentations for n > 1 can be found 
in [HI. 
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1.3 Construction of polyhedra. 



One can associate a polyhedron lonn vertices with each polygonal 
presentation K, as follows: for every cyclic fc-tuple {x\, X2, #3, . . . , a?fc) 
from the definition we take an oriented fc-gon on the boundary of 
which the word X1X2X3 . . . Xk is written. To obtain the polyhedron 
we identify the sides with the same label of our polygons, respecting 
orientation. We will say that the polyhedron X corresponds to the 
polygonal presentation K. 

The following lemma was proved in jllj : 

Lemma 1.1. A polyhedron X which corresponds to a polygonal pre- 
sentation K has graphs G\, G2, ■ ■ ■ , G n as the links. 

Remark. Consider a polygonal presentation JC. Let Si be the number 
of vertices of the graph Gi and ti be the number of edges of Gi, i = 
1, n. If the polyhedron X corresponds to the polygonal presentation 
fC, then X has n vertices (the number of vertices of X is equal to the 
number of graphs), kY^i=\Si edges and Ya=i^ f aces > au faces are 
polygons with k sides. 



2 Main Construction. 
2.1 Crucial lemma 

Let G be a finite projective plane and let P resp. L denote the set of 
its points resp. lines. 

Assume that a bijection T : P — > L is given and satisfies the 
following properties 

1. For each x G P the point x and the line T{x) are not incident. 

2. For each pair x\, x% of different points in P the points x\, x-i and 
T{x\) D T(x2) are not collinear. 

Lemma 2.1. Let T : P — > L be as above, y G L a line. Then the 
map T* : I{y) — > given by T*(x) = T(x) PI J(y) is a bijection. 

Proof. By the first property of T the map T* is well defined, by the 
second property it must be injective. Since I(y) is finite, the statment 
follows. □ 
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Let G,P,L,T : P — > L be as above. Let P = {xi,..x p } be a 
labelling of points in P and set y, = T(xj). Consider the following set 
O C P x P x P, consisting of all triples (xi,Xj,Xk) satisfying Xi G yk, 
Xj G y« and and Xj G y^. 

Remark 2.1. The conditions on (xj,Xj,Xfc) G if are not cyclic. We 
require Xj G y^ and not Xk G j/j !! For this reason in the polygonal 
presentations defined below dual graphs of G appear. 

The following lemma is crucial for the later construction: 

Lemma 2.2. A pair (xi,Xk) resp. (xi,Xj) resp. (xj,Xk) is a part of 
at most one triple (xi,Xj,Xk) G K and such a triple exists iff Xi G yk 
resp. Xj G y, resp. Xj G yk holds. 

Proof. The conditions stated at the end are certainly necessairy. 

1) Let xi G yk be given. Then yi and yk are different and the point 
Xj = y-i^yk is uniquely defined. 

2) Let Xj G yi be given. Then Xj and Xj are different, so there is 
exactly one line yk containing Xj and x/. 

3) Let Xj G yk be given. Then (x^ Xj, xj.) is in if iff for the map 
T* : I{yk) — > i(yfc) of Lemma l2~T1 the equality T*(xj) = Xj holds. By 
Lemma 12. II the point Xj is uniquely defined. □ 

2.2 Euclidean polyhedra 

Now we are ready for the polygonal presentations. Let the notations 
be as above, G\ and G2 two projective planes with isomorphisms J* : 
G — > Gt and G3 a projective plane with an isomorphism J 3 : G 1 — > G3 
of the dual projective plane G' of G. For i = 1,2 we set x\ = J*(xj), 

= J*(yi) and for i = 3 we set x 3 = J 3 (yi) and y 3 = J 3 (xj). 

Let Pi resp. Lt be the set of lines of Gt- For P = UPj and L = UL< 
we consider the bijection A : P — ► L given by A(x*) = y* +1 (t + 1 is 
taken modulo 3). 

Now consider the subset T of P x P x P consisting of all triples 
(x^,Xj,x|) with (xi,Xj,Xk) G if and all cyclic permutation of such 
triples. 

The stament of Lemma 12.21 can be now reformulated as: 

PROPOSITION 2.3. The subset T of P x P x P defines a polygonal 
presentation compatible with A. 
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The polyhedron X which corresponds to T by the construction of 
Lemma 11.11 has triangular faces and exactly three vertices with two 
links naturally isomorphic to G and one link naturally isomorphic 
to the dual G' of G. By [2] or [S| the universal covering of X is a 
Euclidean building. 

2.3 Hyperbolic polyhedra 

We continue to use the same notation. We have a projective plane G, 
with points P = {xi, x p } and lines L = {yi,...,y p } and a subset 
K C P x P x P. 

Let w = z\ . . . z n be a word of length n in three letters a, b, c with 
Z\ = a, Z2 = b, z% = c that does not contain proper powers of the 
letters a,b,c. (I.e. z z 7^ zt+i and z n ^ a). For example w = abcbcab 
is a possible choice. 

Set Sign(ab) = Sign(ba) = Sign(ac) = 1 and Sign(cb) = Sign(ca) = 
Sign(ba) = —1. For t = 1, ...,n let Gt be isomorphic to G resp. to G' 
if Sign(z t z t+ i) = 1 resp. Sign(z t z t+1 ) = -1. 

Fixed isomorphisms induce as above a natural labelling of the 
points and lines of Gt: Pt = (x\, x*) and L t = 

For P = L)Pt and L = L)Lt we define a basic bijection A : P — > L 
hy\{x t i )=y t + 1 . 

For each triple (xi, Xj, x{) G K we consider the unique n-tuple in 
P" such that at the t-th place stands x\ resp. Xj resp. x\ if z< is equal 
to a resp. 6 resp. c. Consider the subset T n E P n of all such tuples 
together with all their cyclic permutations. 

From Lemma 12. 21 we immediatly see: 

PROPOSITION 2.4. The subset T n £ P n is a polygonal presenta- 
tion over A. By Lemma ll. II it defines a polyhedron X whose faces are 
n-gones and whose n- vertices have as links G resp. G' . 

3 An algebraic construction 

Let F = F q be a finite field of charakteristik p / 3 with q elements. 
Consider the field K = F q z as an extension of F of degree 3. In the 
sequel we shall denote by g elements of K and by a,b,c elements of F 
and call them scalars. We denote by Gr\ resp. Gri the set of 1- resp. 
2-dimensional F vector spaces of K. 
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The multplicative group K* operates on the sets Gr\ and Gri by 
multiplication. The kernel of this operation is precisely F* and K* / F* 
operates on both sets simply transitively Especially we can write each 
element of Gr\ as gF for some g G K* . 

Let Tr be the trace map Tr : K — > F of the extension F C K. 

Denote by E G Gr2 the 2-dimensional kernel of Tr : K — > i 7 . We 
define a map T : Gr\ — > Gr2 by T(gF) = gE. The map T is well 
defined bijective and i^T* invariant. 

PROPOSITION 3.1. (A.Lytchak, private communication) 
For the map T : Gr\ — > Gr-z and arbitrary I ^ l\ G Gri holds: 

1. The image T(Z) does not contain I. 

2. The I, h and T(Z) n T{1\) generate the vector space K. 

Proof. Since T is K* invariant, we may assume I = F. Since Tr(l) = 
1, F does not lie in T(F) = E. Now assume that h = gF. If the 
statment is wrong, some non zero element of the form bg — a must be 
in T(F) n T(gF) = E D gE. Since 1 is not in E and G is not in gF, 
we may assume (replacing g by a scalar multiple ) that this non zero 
element is g — 1. So g — 1 6 £ and g — 1 G g-E. 

The first inclusion is equivalent to Tr(g) = 1 and the second one 
to Tr(±) = 1. Let's prove, that if for an element g G K* the equalities 
Tr{g) = Tr(jj) = 1 hold, then g is equal to 1. Assume g ^ 1. Then g 
is not in i 7 . Let m(x) = x 3 + ax 2 + 6x + c be the minimal polynom of 
g. Then c ^ and fh(x) = x 3 + ^x 2 + | x + ^ is the minimal polynom 
of i. The condition Tr( 5 ) = Tr(±) = 1 means a = \ = -1. I.e. 
m(x) = x 3 — x 2 + bx — b = (x 2 + l)(x — b) is reducible. Contradiction. 
So, g = l. 

Now we get a contradiction to I ^ l\. □ 

Corollary 3.2. For the projective plane V 2 (¥ q ) over finite field ¥ q 
of charakteristique ^ 3 there is a bijection T between the set P of 
points and the set L of lines, T : P — > L, that satisfies the following 
properties 

1. For each x G P the point x and the line T(x) are not incident. 

2. For each pair xi, X2 of different points in P the points x±, X2 and 
T(xi) fl T(x2) are not collinear. 
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